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ABSTRACT 

Most  of  the  techniques  that  have  been  developed  for 
modeling  crowds  of  individuals  are  based  around 
interactions  with  the  surrounding  environment.  The 
purpose  of  this  study  is  to  develop  a  means  for  modeling  a 
grouping  dynamic  for  individuals  without  being 
dependent  on  exterior  influences  from  the  environment. 
The  goal  of  this  study  is  to  show  potential  application  for 
military  combat  simulations. 

1.  INTRODUCTION 

The  military  operates  simulations  of  various 
scenarios  in  a  number  of  different  settings  for  the  purpose 
of  preparing  themselves  and  training  soldiers  for  these 
possible  encounters.  One  group  of  scenarios  for  which 
there  is  a  current  military  need  involves  civilian  areas.  A 
Semi-Automated  Forces  (SAF)  system  is  usually  used  for 
these  simulations  (Clarke,  1995).  These  systems  were 
designed  specifically  for  military  force  modeling  and 
have  some  limited  features  for  modeling  individuals,  but 
are  quite  limited  when  attempting  to  model  crowds. 

Dynamic  grouping  models  are  not  new.  There  have 
been  various  studies  conducted  in  the  past.  For  example, 
Hei'geas,  Luciani,  Thollot,  and  Castagne  (2003)  modeled 
crowds  based  on  a  particle  system  and  focused  on 
determining  the  emergent  crowd  phenomena.  The  study 
indicated  that  groups  and  flows  form  spontaneously  as 
part  of  a  self-organization.  In  addition,  Vicsek,  Helbing, 
and  Farkas  (2000)  studied  grouping  of  individuals 
through  an  attraction  based  on  individuals  being  in  the 
same  family  and  on  their  likelihood  of  assisting  another 
individual.  Another  example  is  the  research  by  McPhail 
and  Wohlstein  (1983)  that  points  toward  the  phenomena 
that  as  individuals  group  together,  they  then  become  more 
likely  to  act  as  a  single  unit.  Even  though  these 
individuals  do  make  their  own  individual  choices,  the 
individuals  surrounding  them  were  found  to  heavily 
influence  their  decisions. 


The  focus  of  this  research  is  to  develop  a  model  for 
grouping  dynamics  in  civilian  crowds.  The  driving  force 
behind  this  research  is  the  current  lack  of  models  for  real¬ 
time  simulation  of  crowds,  wherein  agents  are  influenced 
by  their  own  considerations  by  other  agents’ 
considerations.  Current  models  cannot  be  easily 
integrated  into  a  SAF  simulation.  Our  primary  goal  is  to 
define  a  model  that  can  be  used  in  cooperation  with  SAF 
style  systems. 

2.  SIMULATION 

An  initial  model  has  been  developed  which  pulls 
together  aspects  of  some  of  the  previously  discussed 
models,  along  with  allowing  it  to  be  implemented  in  a 
real-time  simulation.  In  this  model,  the  attraction  and 
repulsive  forces  acting  on  the  agents  are  based  on  i)  their 
individual  allegiance  to  either  an  enemy  or  the  allied  force 
and  ii)  the  allegiances  of  other  agents  in  the  vicinity  of 
that  agent.  Initially,  each  agent  has  an  individual 
allegiance.  As  the  simulation  proceeds,  an  agent  (for 
example,  agent  A)  is  associated  with,  by  location,  a  group 
of  agents  whose  average  allegiance  is  not  too  different 
from  agent  A’s  initial  (chronic)  allegiance  (see  Figure  1). 
Agent  A’s  allegiance  will  be  swayed  closer  toward  the 
average  of  those  nearby  and  will  tend  to  move  in  a 
direction  to  become  spatially  associated  with  them. 
However,  if  agent  A’s  allegiance  is  sufficiently  different 
from  the  allegiances  of  other  agents  nearby,  agent  A  will 
be  repelled  away  from  those  agents,  and  will  seek  to 
move  elsewhere  (see  Figure  2). 

3.  METHOD 

Using  SWARM,  preliminary  data  are  presented  of 
simulation  runs  of  the  model.  The  simulations  were  run 
with  the  agents  placed  in  an  open  field  with  no  obstacle, 
and  periodic  boundaries  on  the  field.  The  model  contains 
parameters  that  i)  define  which  regions  in  the  "allegiance 
space"  are  attractive  and  which  ones  are  repulsive  and  ii) 
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the  strength  and  direction  of  the  associated 
attractive/repulsive  forces.  Changing  the  values  of  the 
parameters  in  the  model  varies  the  outcome  of  the 
simulation.  This  provides  the  means  for  attaching  certain 
crowd  behavior  to  a  certain  combination  of  parameters. 
Sizes  and  orderings  of  groups  that  arise  to  these 
parameters  will  be  correlated. 

. 


4.  CONCLUSION 

This  model  demonstrated  that  a  natural  grouping 
could  occur  during  a  simulation,  based  on  the  allegiance 
(or  other  traits)  of  individual  agents.  Most  groups  were 
noted  to  be  firmly  established  within  the  first  700  time 
steps.  This  was  not  only  a  sufficient  time  for  groupings  to 
be  formed,  but  also  a  sufficient  time  for  the  groupings  to 
grow  further  by  attracting  other  individuals  passing  by. 

REFERENCES 

Clarke,  T.L.  (1995).  Distributed  Interactive  Simulation 
Systems  for  Simulation  and  Training  in  the 
Aerospace  Environment.  SPIE  Press,  SPIE. 

Hei'geas,  L.,  Luciani,  L.,  Thollot,  J.,  &  Castagne,  N. 
(2003).  A  physically-based  particle  model  of 
emergent  crowd  behaviors.  GraphiCon. 

McPhail,  C.  &  Wohlstein,  R.  T.  (1983).  Individual  and 
collective  behaviors  within  gatherings, 
demonstrations,  and  riots.  Annual  Review  of 
Sociology’,  9,  579-600. 

Vicsek,  T.,  Helbing,  D.,  &  Farkas,  I.  (2000).  Simulatind 
dynamical  features  of  escape  panic.  Nature,  407, 
487-490. 


Figure  1.  Simulation  of  one  group. 


Figure  2.  Simulation  of  three  groups. 
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